package codingforgreat.class20;


//完美洗牌法
//公式 挨个怼 l1 r1 l2 r2....   3^k - 1长度的数组 循环开始为1 3^k - 1
//左侧顺序： 2*i  右侧顺序： 2（i - (len / 2)) - 1
//不实现了
public class Class03_ShuffleProblem {

    // 数组的长度为len，调整前的位置是i，返回调整之后的位置
    // 下标不从0开始，从1开始
    public static int modifyIndex1(int i, int len) {
        if (i <= len / 2) {
            return 2 * i;
        } else {
            return 2 * (i - (len / 2)) - 1;
        }
    }



}
